An accelerated optimization algorithm for distributed model predictive control ⋆
نویسندگان
چکیده
We regard a network of systems with coupled dynamics or constraints that we want to control optimally. The cost function is assumed to be separable and convex. We show that the corresponding centralized model predictive control (MPC) problem can be recast as a separable convex optimization problem. Furthermore, we present a dual-based decomposition method, called here the proximal center method, to solve separable convex problems. In Necoara and Suykens (2008) we have provided convergence proofs and efficiency estimates for the proximal center method which improves with one order of magnitude the bounds on the number of iterations of the classical dual subgradient method. The new distributed optimization method is suitable for application to distributed MPC since it is highly parallelizable, each subsystem uses local information and the coordination between the local MPC controllers is performed via the Lagrange multipliers corresponding to the coupled dynamics. Simulation results are also included.
منابع مشابه
Accelerated gradient methods and dual decomposition in distributed model predictive control
We propose a distributed optimization algorithm for mixed L1/L2-norm optimization based on accelerated gradient methods using dual decomposition. The algorithm achieves convergence rate O( 1 k ), where k is the iteration number, which significantly improves the convergence rates of existing duality-based distributed optimization algorithms that achieve O( 1 k ). The performance of the developed...
متن کاملA distributed optimization algorithm with convergence rate O ( 1 k 2 ) for distributed model predictive control ∗
We propose a distributed optimization algorithm for mixedL1/L2-norm optimization based on accelerated gradient methods using dual decomposition. The algorithm achieves convergence rate O( 1 k ), where k is the iteration number, which significantly improves the convergence rates of existing duality-based distributed optimization algorithms that achieve O( 1 k ). The performance of the developed ...
متن کاملA distributed accelerated gradient algorithm for distributed model predictive control of a hydro power valley
A distributed model predictive control (DMPC) approach based on distributed optimization is applied to the power reference tracking problem of a hydro power valley (HPV) system. The applied optimization algorithm is based on accelerated gradient methods and achieves a convergence rate of O ( 1 k ) , where k is the iteration number. Major challenges in the control of the HPV include a nonlinear ...
متن کاملRejection of the Feed-Flow Disturbances in a Multi-Component Distillation Column Using a Multiple Neural Network Model-Predictive Controller
This article deals with the issues associated with developing a new design methodology for the nonlinear model-predictive control (MPC) of a chemical plant. A combination of multiple neural networks is selected and used to model a nonlinear multi-input multi-output (MIMO) process with time delays. An optimization procedure for a neural MPC algorithm based on this model is then developed. T...
متن کاملDesigning a novel structure of explicit model predictive control with application in a buck converter system
This paper proposes a novel structure of model predictive control algorithm for piecewise affine systems as a particular class of hybrid systems. Due to the time consuming and computational complexity of online optimization problem in MPC algorithm, the explicit form of MPC which is called Explicit MPC (EMPC) is applied in order to control of buck converter. Since the EMPC solves the optimizati...
متن کاملModel Predictive Control of Distributed Energy Resources with Predictive Set-Points for Grid-Connected Operation
This paper proposes an MPC - based (model predictive control) scheme to control active and reactive powers of DERs (distributed energy resources) in a grid - connected mode (either through a bus with its associated loads as a PCC (point of common coupling) or an MG (micro - grid)). DER may be a DG (distributed generation) or an ESS (energy storage system). In the proposed scheme, the set - poin...
متن کامل